//
//  62_圆圈中最后剩下的数子.swift
//  Swift-LeetCode
//
//  Created by 卢悦明 on 2024/3/15.
//

import UIKit

class YueSeFu: NSObject {
    
    func QA() {
        print(yuanSe(5 , 3))
    }
    
    /// 从0到n-1每次输m个数，删掉第m个数，直到最后一个数
    /// - Parameters:
    ///   - n: 范围
    ///   - m: 数的数
    /// - Returns: 剩下唯一的数
    func yuanSe(_ n: Int, _ m: Int) -> Int {
        if n == 1 { return 0 }
        return (yuanSe(n - m, m) + m) % n // 公式
    }
}
